import java.util.Scanner;

/**
 * Created by ai on 2015-09-30.
 * 描述
 * 计算最少出列多少位同学，使得剩下的同学排成合唱队形
 * 说明：
 * N位同学站成一排，音乐老师要请其中的(N-K)位同学出列，使得剩下的K位同学排成合唱队形。
 * 合唱队形是指这样的一种队形：设K位同学从左到右依次编号为1，2…，K，他们的身高分别为T1，T2，…，TK，
 * 则他们的身高满足存在i（1<=i<=K）使得Ti<T2<......<Ti-1<Ti>Ti+1>......>TK。
 * 你的任务是，已知所有N位同学的身高，计算最少需要几位同学出列，可以使得剩下的同学排成合唱队形。
 * <p>
 * <p>
 * 知识点	循环
 * 运行时间限制	0M
 * 内存限制	0
 * 输入
 * 整数N
 * 一行整数，空格隔开，N位同学身高
 * <p>
 * 输出
 * 最少需要几位同学出列
 * 样例输入	8 186 186 150 200 160 130 197 200
 * 样例输出	4
 */
public class Chorus {
    public static void main(String args[]){
        System.out.print("请输入任意字符串: ");
        //创建输入对象
        Scanner sc=new Scanner(System.in);
        int n = sc.nextInt();
        //TODO 这个现在不会做

    }
}
